START FF.T STAGE 0 
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PERFORM FFT 
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POINT GROUPING 
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DETERMINE THE PARITY OF 
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DATA POINTS A AND 3 
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STORE FFT 7 RESULTS 
FOR DATA POINT A 
BACK TO A'S 
LOCATION IN 
MEMORY SPACE X 
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STORE FFT RESULTS 
FOR DATA POINT B- 
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MEMORY SPACE Y 




STORE FFT 
RESULTS FOR 
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MEMORY SPACE Y 
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STORE FFT 
RESULTS FOR 
DATA POINT B AT 
A'S LOCATION IN 
MEMORY SPACE X 



PROCEED TO - 
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POINT 
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PERFORM FFT IN-PLACE FOR 
SUBSEQUENT FFT STAGES 



Fig. 1 
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